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Abstract. Some new results about uiultidimcnsional Topological Persistence 
arc presented, proving that the discontinuity points of a fc-dimensional size 
function are necessarily related to the pseudocritical or special values of the 
associated measuring function. 



Introduction 

Topological Persistence is devoted to the study of stable properties of sublevel 
sets of topological spaces and, in the course of its development, has revealed itself 
to be a suitable framework when dealing with applications in the field of Shape 
Analysis and Comparison. Since the beginning of the 1990s research on this sub- 
ject has been carried out under the name of Size Theory, studying the concept of 
size function, a mathematical tool able to describe the qualitative properties of a 
shape in a quantitative way. More precisely, the main idea is to model a shape 
by a topological space M endowed with a continuous function (p, called measuring 
function. Such a function is chosen according to applications and can be seen as 
a descriptor of the features considered relevant for shape characterization. Under 
these assumptions, the size function i(M,ip) associated with the pair {M, is a de- 
scriptor of the topological attributes that persist in the sublevel sets of M induced 
by the variation of ip. According to this approach, the problem of comparing two 
shapes can be reduced to the simpler comparison of the related size functions. Since 
their introduction, these shape descriptors have been widely studied and applied 
in quite a lot of concrete applications concerning Shape Comparison and Pattern 
Recognition (cf., e.g., [4, 8, 15, 34, 35, 36]). From a more theoretical point of view, 
the notion of size function plays an essential role since it is strongly related to the 
one of natural pseudodistance. This is another key tool of Size Theory, defining a 
(dis)similarity measure between compact and locally connected topological spaces 
endowed with measuring functions (see [3] for historical references and [16, 18, 19] 
for a detailed review about the concept of natural pseudodistance). Indeed, size 
functions provide easily computable lower bounds for the natural pseudodistance 
(cf. [12, 13, 17]). 

Approximately ten years after the introduction of Size Theory, Persistent Ho- 
mology re-proposed similar ideas from the homological point of view (cf. [22] ; for 
a survey on this topic see [21]). In this context, the notion of size function coin- 
cides with the dimension of the 0-th persistent homology group, i.e. the 0-th rank 
invariant [7]. 
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We refer the interested reader to Appendix A for more information about the 
relationship existing between Size Theory and Persistent Homofogy. 

The study of Topofogical Persistence is capturing more and more attention in 
the mathematical community, with particular reference to the multidimensional 
setting (see [21, 29]). When dealing with size functions, the term multidimensional 
means that the measuring functions are vector- valued, and has no reference to the 
dimension of the topological space under study. However, while the basic properties 
of a size function £ are now clear when it is associated with a measuring function 
taking values in R, very little is known when if takes values in Rj'. More precisely, 
some questions about the structure of size functions associated with R'"'-valued 
measuring functions need further investigation, with particular reference to the 
localization of their discontinuities. Indeed, this last research line is essential in the 
development of efficient algorithms allowing us to apply Topological Persistence to 
concrete problems in the multidimensional context. 

In this paper we start to fill this gap by proving a new result on the disconti- 
nuities of the so-called multidimensional size functions, showing that they can be 
located only at points with at least one pseudocritical or special coordinate (Theo- 
rem 2.11 and Theorem 2.13). This is proved by using an approximation technique 
and the theoretical machinery developed in [2], improving the comprehension of 
multidimensional Topological Persistence and laying the basis for its computation. 

This paper is organized in two sections. In Section 1 the basic results about 
multidimensional size functions are recalled, while in Section 2 our main theorems 
are proved. 

1. Preliminary Results on Size Theory 

The main idea in Size Theory is to study a given shape by performing a geo- 
metrical/topological exploration of a suitable topological space M., with respect to 
some properties expressed by an R'^-valued continuous function = ((pi, . . . , fk) 
defined on M.. Following this approach. Size Theory introduces the concept of size 
function as a stable and compact descriptor of the topological changes occurring in 
the lower level sets {P E M : ^Pi{P) < ti,i ^ 1, . . . ,k} as t = {ti, . . . ,tk) varies in 

In this section we recall some basic definitions and results about size functions, 
confining ourselves to those that will be useful in the rest of this paper. For a 
deeper investigation on these topics, the reader is referred to [2, 3, 28]. For further 
details about Topological Persistence in the multidimensional setting, see [7, 28]. 

In proving our new results we need to assume that is a closed Riemannian 
manifold. However, we prefer to report here the basic concepts of Size Theory in 
their classical formulation, i.e. by supposing that is a non-empty compact 
and locally connected Hausdorff space. We shall come back to the case of a 
Riemannian manifold later. 

In the context of Size Theory, any pair tp), where ip = (ipi, . . . , ipk) : A4 
RJ' is a continuous function, is called a size pair. The function is said to be a 
k-dimensional measuring function. The relations ^ and -< are defined in R''' as 
follows: for x — (xi, . . . , Xk) and y = (yi, . . . , yk), we write x ^ y (rcsp. a; -< y) if 
and only if Xi < yi (resp. Xi < yi) for every index i ~ 1, . . . , k. Furthermore, R'^ 
is equipped with the usual max-norm: || (xi, a;2, . . . , a;fe)||oc = m.a.xi<i<k\xi\. Now 
we are ready to introduce the concept of size function for a size pair {M , (p) . We 
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shall denote the open set {{x, y) e M*-' x M'^ : x -< y} by A+, while A+ will be the 
closure of A+. For every fc-tuple x = (xi, . . . ,Xk) G K'", the set M{ip :< x) will be 
defined &s {P ^ M : (pi{P) < Xi, i ~ 1, . . . , k}. 

Definition 1.1. For every fc-tuple y = (yi, . . . ,yk) G M*^, we shall say that two 
points P,Q ^ Ai are {ip ^ y)-connected if and only if a connected subset of 
di y) exists, containing P and Q. 

Definition 1.2. We shall call the (k- dimensional) size function associated with 
the size pair (A^, 0) the function £{M,ip) '■ ~^ defined by setting i(M,0)i^j v) 
equal to the number of equivalence classes in which the set M{(p d x) is divided 
by the (</? < y) -connectedness relation. 

Remark 1.3. In other words, (-(M,0){^y V) is equal to the number of connected com- 
ponents in M.{0 < y) containing at least one point oi M.{0 ^ x). The finiteness 
of this number is a consequence of the compactness and local connectedness of M. 
(cf. [26]). 

In the following, we shall refer to the case of measuring functions taking value in 
K*^ by using the term "/c-dimensional" . Before going on, we introduce the following 
notations: when y e K*^ is fixed, the symbol ^(M,0){'iy) will be used to denote the 
function that takes each fc-tuple x -< y to the value i{M,ip){^iy)- An analogous 
convention will hold for the symbol (.(M.ip){x, ■)■ 

Remark 1.4. From Remark 1.3 it can be immediately deduced that for every fixed 
y e R*^ the function y) is non-decreasing with respect to while for every 

fixed X £ MJ' the function i(M.ip){^j ') is non-increasing. 

1.1. The particular case k — 1. In this section we will discuss the specific 
framework of measuring functions taking values in R, namely the 1-dimensional 
case. Indeed, Size Theory has been extensively developed in this setting (cf. [3]), 
showing that each 1-dimensional size function admits a compact representation as 
a formal series of points and lines of (cf. [27]). Due to this representation, 
a suitable matching distance between 1-dimensional size functions can be easily 
introduced, proving that these descriptors are stable with respect to such a distance 
[11, 13]. Moreover, the role of 1-dimensional size functions is crucial in the approach 
to the fc-dimensional case proposed in [2] . 

Following the notations used in the literature about the case fc = 1, the symbols 
0, X, y, d, ^ will be replaced respectively hy ip, x, y, <, <. 

When dealing with a (1-dimensional) measuring function (p : A4 ^ M., the 
size function ((^M.tp) associated with {A4,(p) gives information about the pairs 
{M{(p < x),M{(p < y)), where M{(p < t) is defined by setting M{(p < t) — {P e 
M : ifiiP) < t} for t e M. 

Figure 1 shows an example of a size pair and the associated 1-dimensional size 
function. On the left (Figure 1(a)) one can find the considered size pair {Ai,ip), 
where Ai is the curve depicted by a solid line, and (p is the ordinate function. On 
the right (Figure l{b)) the associated 1-dimensional size function i{M,ip) is given. 
As can be seen, the domain A+ = {{x,y) G : a; < y} is divided into bounded 
and unbounded regions, in each of which the 1-dimensional size function takes a 
constant value. The displayed numbers coincide with the values of i(M,(p) in each 
region. For example, let us now compute the value of £(M,ip) the point (a, b). By 
applying Remark 1.3 in the case fc = 1, it is sufficient to count how many of the 
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Figure 1 . (a) The topological spaces M and the measuring func- 
tion Lp. (6) The related size function l[M.ip)- 

three connected components in the sublevel A4{^ < b) contain at least one point 
of M{(p < a). It can be easily verified that (i{M,<p){o-, b) = 2. 

Following the 1-dimensional framework, the problem of comparing two size pairs 
can be easily translated into the simpler one of comparing the related 1-dimensional 
size functions. In [13], the matching distance dmatch has been formally proven to 
be the most suitable distance between these descriptors. The definition of dmatch 
is based on the observation that 1-dimensional size functions can be compactly 
described by a formal series of points and lines lying on the real plane, called 
respectively proper cornerpoints and cornerpoints at infinity (or cornerlines) and 
defined as follows: 

Definition 1.5. For every point P = {x,y) with x < y, consider the number 
defined as the minimum, over all the positive real numbers e with x + e<y — e,of 

^iM,v) + £,?/-£)- ^{M,v) (a; - e, y - e) - ^iM,<p) {x + e,y + e)+ i{M,v) {x-e,y + e). 
When this finite number, called multiplicity of P, is strictly positive, the point P 
will be called a proper cornerpoint for i{M,ip)- 

Definition 1.6. For every line r with equation x = a, consider the number /i(r) 
defined as the minimum, over all the positive real numbers e with a -|- e < 1/e, of 

^{M,ip){a + e, 1/e) - i{M.ip){a - 
When this finite number, called multiplicity of r, is strictly positive, the line r will 
be called a cornerpoint at infinity (or cornerline) for i(^M,tfi}- 

The fundamental role of proper cornerpoints and cornerpoints at infinity is ex- 
plicitly shown in the following Representation Theorem, claiming that their multi- 
plicities completely and univocally determine the values of 1-dimensional size func- 
tions. 

For the sake of simplicity, each line of equation x = a will be identified to a point 
at infinity with coordinates (a,oo). 

Theorem 1.7 (Representation Theorem). For every x < y < oo, it holds that 

^{M,v){x,y)= ^ lJ-{{x,y)). 

y<y<oo 
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Figure 2. (a) Size function corresponding to the formal series 
r + a + b. (b) Size function corresponding to the formal series 
r' + a' . (c) The matching between the two formal scries, realizing 
the matching distance between the two size functions. 



Remark 1.8. In plain words, the Representation Theorem 1.7 claims that the value 
£(M,<p)(.^j y) equals the number of cornerpoints lying above and on the left of {x, y). 
By means of this theorem we are able to compactly represent 1-dimensional size 
functions as formal series of cornerpoints and cornerlines (An example is given by 
Figure 2(a) and Figure 2(5)). 

As a first and simple consequence of the Representation Theorem 1.7, we have 
the following result, that will be useful in Section 2 (cf. [27]): 

Corollary 1.9. Each discontinuity point [x, y) for i[M,ip) such that either x is 
a discontinuity point for £[M,Lp)i'7 y)j or y is a discontinuity point for £(M,ip)i^^ 0; 
or both these conditions hold. 

We are now able to introduce the matching distance dmatch- Before going on, we 
observe that the Representation Theorem 1.7 allows us to reduce the problem of 
comparing 1-dimensional size functions into the comparison of the related multisets 
of cornerpoints. Indeed, the matching distance dmatch can be seen as a measure 
of the cost of transporting the cornerpoints of a 1-dimensional size function into 
the cornerpoints of another one, with respect to a functional 6 depending on the 
ioo-distance between two matched cornerpoints and on their Loo-distance from the 
diagonal {(x,y) € : x = y}. An example of matching between two formal series 
is given by Figure 2(c). 

Let us now define more formally the matching distance dmatch- Assume that 
two 1-dimensional size functions ii, £2 arc given. Consider the multiset Ci (re- 
spectively C2) of cornerpoints for £1 (resp. £2), counted with their multiphcities 
and augmented by adding the points of the diagonal {(x, ?/) € : x = y} counted 
with infinite multiplicity. If we denote by A* the set extended by the points at 
infinity of the kind (a, 00), i.e. A* = A+ U {(a, 00) : a G R}, the matching distance 
dmatch (^1,^2) is then defined as 

dmatch (^1,4) = minmaxi5(P, cr(P)), 
where a varies among all the bijections between C'l and C2 and 

Siix,y), {x',y')) = min <^ max{|x - x'\, \y - y'\} ,ma.x 



y — X y — X 
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for every {x,y), {x' ,y') G A* and with the convention about oo that oo — y = 
y — oo = oo when y ^ oo, oo — oo = 0, ^ = oo, |oo| ~ oo, min{c, 00} — c and 
max{c, 00} — 00. 

In plain words, the pseudometric 6 measures the pseudodistance between two 
points {x,y) and [x' ,y') as the minimum between the cost of moving one point 
onto the other and the cost of moving both points onto the diagonal, with respect 
to the max-norm and under the assumption that any two points of the diagonal 
have vanishing pseudodistance (we recall that a pseudodistance d is just a distance 
missing the condition d{X, Y) = Q ^ X = Y , i.e. two distinct elements may have 
vanishing distance with respect to d). 

An application of the matching distance is given by Figure 2(c). As can be 
seen by this example, different 1-dimensional size functions may in general have 
a different number of corncrpoints. Therefore dmatch allows a proper cornerpoint 
to be matched to a point of the diagonal: this matching can be interpreted as the 
destruction of a proper cornerpoint. Moreover, we stress that the matching distance 
is stable with respect to perturbations of the measuring functions, as the following 
Matching Stability Theorem states: 

Theorem 1.10 (Matching Stability Theorem). If (Ai,ip), {Ai,tp) are two size 
pairs withma:iip^M \v{P)~^{P)\ ^ then it holds that dmatchii{M.ip)j^iM,4>)) < 

For a proof of the previous theorem and more details about the matching distance 
the reader is referred to [12, 13] (see also [10] for the analogue of the matching 
distance in Persistent Homology and its stability). 

1.1.1. Coordinates of cornerpoints and discontinuity points. Following the related 
literature (see also [14] for the case of measuring functions with a finite number 
of critical homological values), it can be easily deduced that, if finite, both the 
coordinates of a cornerpoint for a 1-dimensional size function i(M,ip) critical 
values of the measuring function ip, under the assumption that ip is C^. However, 
to the best of our knowledge, this result has never been explicitly proved until now. 
Therefore, for the sake of completeness we formalize here this statement, that will 
be used in Section 2: 

Theorem 1.11. Let M he a closed Riemannian manifold, and let ip : M R 

be a measuring function. Then if {x,y) is a proper cornerpoint for i(^M,(p)! *^ 
follows that both x and y are critical values of (p. If (a;, 00) is a cornerpoint at 
infinity for If^j^ ^p-^, it follows that x is a critical value of (p. 

Proof. We confine ourselves to prove the former statement, since the proof of the 
latter is analogous. 

First of all, let us remark that there exists a closed C°° Riemannian manifold 
Ai that is C^-diffeomorphic to J\4 through a C^-diffeomorphism h : Ai ^ Ai (cf. 
[30, Thm. 2.9]). Set ip = ip o h. Obviously, the size functions associated with the 
size pairs {M,(p) and (A4,ip) coincide. Therefore, {x,y) is also a cornerpoint for 

/ ~ 

We observe that the claim of our theorem holds for a closed C°° Riemannian 
manifold endowed with a Morse measuring function (see [25, Thm. 2.2]). Now, for 
every real value e > it is possible to find a Morse measuring function (p^ : M ^ M. 
such that maxgg^ [(^(Q) - ipe{Q)\ < e and max^^^ || V(^((5) - V(pe(Q)|| < e: 
We can obtain (p^ by considering first the smooth measuring function given by 
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the convolution of (p and an opportune "regularizing" function, and then a Morse 
measuring function (ys^ approximating in (Al, M) the previous measuring function 
(cf. [32. Corollary 6.8]). Therefore, from the Matching Stability Theorem 1.10 it 
follows that for every £ > we can find a cornerpoint (x^^y^^ for the size function 
^{Mf ) ^ith |j(2;,y) — (a;e,ye)||j^ < £ and x^^y^ as critical values for ip^. Passing 
to the limit for £ — > we obtain that both x and y are critical values for (p. The 
claim follows by observing that, since (p and ip have the same critical values, both 
X and y are also critical values for p. □ 

From the Representation Theorem 1.7 and Theorem 1.11 we can obtain the 
following corollary, refining Corollary 1.9 in the case (we skip the easy proof): 

Corollary 1.12. Let M. he a closed Riemannian manifold, and let ip : Jv[ ^ M. 

he a measuring function. Let also {x,y) he a discontinuity point for £(M.ip)- 
Then at least one of the following statements holds: 

(i) : X is a discontinuity point for ((M.ip)i'j v) '^'^'^ x is a critical value for tp; 

(ii) : y is a discontinuity point for £(M.ip)i^j ') o*^^ y is a critical value for (p. 

The generalization of Corollary 1.12 in the fc-dimensional setting is not so simple 
and requires some new ideas which are given in Section 2, which also provides our 
main results. 

1.2. Reduction to the 1-dimensional case. We are now ready to review the 
approach to multidimensional Size Theory proposed in [2] . In that work, the authors 
prove that the case fc > 1 can be reduced to the 1-dimensional framework by a 
change of variable and the use of a suitable foliation. In particular, they show 
that there exists a parameterized family of half-planes in R'' x such that the 
restriction of a fc-dimensional size function £(^M,ip) to each of these half-planes can 
be seen as a particular 1-dimensional size function. The motivations at the basis 
of this approach move from the fact that the concepts of proper cornerpoint and 
cornerpoint at infinity, defined for 1-dimensional size functions, appear not easily 
generalizable to an arbitrary dimension (namely the case fc > 1). As a consequence, 
at a first glance it does not seem possible to obtain the multidimensional analogue 
of the matching distance dmatch and therefore it is not clear how to generalize the 
Matching Stability Theorem 1.10. On the other hand, all these problems can be 
bypassed by means of the results we recall in the rest of this subsection. 

Definition 1.13. For every unit vector / = (^i, . . . , Ik) of R*^ such that k > for 
i = 1, . . . , k, and for every vector = . . . , bk) of R*"' such that X^iLi — 0: 
shall say that the pair {I, b) is admissible. We shall denote the set of all admissible 
pairs in M.'^ x R'^ by AdrUk- Given an admissible pair {l,b), we define the half-plane 
7^,;-g^ of R*"' X R*^ by the following parametric equations: 



X = si + b 
y = tl + b 



for s, i e R, with s < t. 



The following proposition implies that the collection of half-planes given in Def- 
inition 1.13 is actually a foliation of A+. 
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Proposition 1.14. For every {x,y) G A+ there exists one and only one admissible 
pair (l,b) such that {x,y) G """(fh)- 

Now we can show the reduction to the 1-dinicnsional case. 

Theorem 1.15 (Reduction Theorem). Let (l,b) be an admissible pair, and F^-~^ ■ 
Ai ^ 9. be defined by setting 



FZ^ (P) = max 



^^iP)-b, 



Then, for every (x, y) ~ {si + b,tl + b) G '^(tb) following equality holds: 

(■(M..0){x,y) ^ ){s,t) . 

In tlie following, we shall use the symbol P^f-j^^ in the sense of the Reduction 
Theorem 1.15. 

Remark 1.16. In plain words, the Reduction Theorem 1.15 states that each mul- 
tidimensional size function corresponds to a 1-dimensional size function on each 
half-plane of the given foliation. It follows that each multidimensional size func- 
tion can be represented as a parameterized family of formal series of points and 
lines, following the description introduced in Subsection 1.1 for the case k = 1. In- 
deed, it is possible to associate a formal series crj-f g-j with each admissible pair (l,b), 
with a,ri:\ describing the 1-dimensional size function £, .. Therefore, on each 

half-plane '^(^f^y the matching distance dmatch and the Matching Stability Theorem 

1.10 can be applied. Moreover, the family |crj|*j;^ : (/, b) G A(imfe| turns out to be a 
complete descriptor for £(M,ip)j since two multidimensional size functions coincide 
if and only if the corresponding parameterized families of formal series coincide. 

Before proceeding, we now introduce an example showing how the Reduction 
Theorem 1.15 works. 

Example 1.17. In consider the set Q = [-1,1] x [-1,1] x [-1,1] and the unit 
sphere of equation + + = 1. Let also $ = ($i, $2) : ^ be the 
continuous function, defined as ^{x,y,z) = (\x\, \z\). In this setting, consider the 
size pairs {M, 0) and (A/", "0) where Ai = dQ, Af = S'^, and and ip are respectively 
the restrictions of $ to and Af. In order to compare the size functions i[M,0) 
and ^(^j^ we are interested in studying the foliation in half-planes ^(fj^)i where 

I = (cos6', sin6') with 6 G (0, ^), and b = {a,— a) with a G M. Any such half-plane 
is represented by 

: s cos 9 + a 
- s sin 6 ~ a 
t cos 9 + a ' 
y2 ~ t sin 6 — a 

with s, i G M, s < t. Figure 3 shows the size functions £, s and £ . s, , for 
9 = J and a = 0, i.e. / — (^^, and b ~ (0,0). With this choice, we obtain 
that F^-.-. = \/2max{<^i, (^2} = \/2max{lxl, Jz]} and Ft^ = ^/S maxj?/'!, V'2} = 
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v^niax{|a;|, \z\}. Therefore, Theorem 1.15 imphes that, for every (xi, X2, j/i, j/2) G 



TTjj-gj, we have 



t t 



^{M,0){xi-,x2,yi,y2) = ^(Ai,y) y^-' ^(m,f^..^)^'^^''') 

The matching distance dmatchUiKA p-? \A,,.r t^^p ^) equal to \/2 — 1, i.e. the 

cost of moving the point of coordinates (0, \/2) onto the point of coordinates (0, 1), 
computed with respect to the max-norm. The points (0, \/2) and (0, 1) are represen- 
tative of the characteristic triangles of the size functions pip ^ and I x , 

respectively. Note that the matching distance computed for I ~ ("^j"^) ^^'^ 

b = (0, 0) induces a pseudodistance. This means that, even by considering just one 
half-plane of the foliation, it is possible to effectively compare multidimensional size 
functions. We conclude by observing that i(M,ipi) = ^(TV.V'i) ^^"^ ^{M,ip2) = ^(M,'>p2)- 
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In other words, the multidimensional size functions, with respect to (p, ip, are able to 
discriminate the cube and the sphere, while both the 1-dimensional size functions, 
with respect to (pi, ip2 and tjji, -02, cannot do that. This higher discriminatory power 
of multidimensional size functions gives a further motivation for their definition and 
use. 

The next result proves the stability of dmatch with respect to the choice of the 
half-planes of the foliation. Indeed, the next proposition states that small enough 
changes in (Z, h) with respect to the max-norm induce small changes of ^,J^ pgs ^ 

with respect to the matching distance. 

Proposition 1.18. // {M,Lp) is a size pair, {l,b) £ Adrrik and e is a real number 
with < s < miiii^i j^li, then for every admissible pair {l',b') with \\{l,b) — 
(^'i^)|joo < £; it holds that 

... . maxpsA^||(^(P)||^ + ||Z||oo + Hb|U 

^^■''^(m> ^^■"{I'.b')' mini=i,...,fc{Z,;(/i - £)} 

Remark 1.19. Analogously, it is possible to prove (cf. [2, Prop. 2]) that dmatch 
is stable with respect to the chosen measuring function, i.e. that small enough 
changes in with respect to the max-norm induce small changes of with 

respect to the matching distance. 

Proposition 1.18 and Remark 1.19 guarantee the stability of this approach. 

2. Main Results 

In this section we are going to prove some new results about the discontinuities 
of multidimensional size functions. In order to do that, wc will confine ourselves to 
the case of a size pair {Ai, (/?), where is a closed Ricmannian m-manifold. 

From now to Theorem 2.11 we shall assume that an admissible pair £ 
Admk is fixed, considering the 1-dimensional size function i(M,F}i where F{Q) = 
maxi=i_..._fc !£dSti!h._ ■\Ye shall say that F and i{M,F) are the (1-dimcnsional) mea- 
suring function and the size function corresponding to the half-plane ''^(^fjjy respec- 
tively. 

The main results of this section are stated in Theorem 2.11 and Theorem 2.13, 
showing a necessary condition for a point (x, y) € to be a discontinuity point for 
the size function ((^m,0}i under the assumption that if is and C°, respectively. 
For the sake of clarity, we will now provide a sketch of the arguments that will lead 
us to the proof of our main results. 

Theorem 2.11 is a generalization in the fc-dimensional setting of Corollary 1.12, 
stating that each discontinuity point for a 1-dimensional size function i[M,ip)i re- 
lated to a measuring function is such that at least one of its coordinates 
is a critical value for We recall that Corollary 1.12 directly descends from the 
Representation Theorem 1.7 and from Theorem 1.11, according to which each finite 
coordinate of a cornerpoint for (.(m.-^) has to be a critical value for ip. Our first goal 
is to prove that a modified version of this last statement holds for the 1-dimcnsional 
size function i(M,F) corresponding to the half-plane '^(I'j^y The reason for such an 
adaptation is that the 1-dimensional measuring function F is not (even in case 
(p is C^), and therefore we need to generalize the concepts of critical point and 
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critical value by introducing the definitions of {l,b)-pseudocritical point and {l,b)- 
pseudocritical value for a function (Definition 2.1). These notions, together with 
an approximation in C°(A^, M) of the function F by functions, are used to prove 
that, a (fi £ C^(A^,M'^), each finite coordinate of a cornerpoint for i(M,F) has to 
be an (Z, 6)-pscudocritical value for (f (Theorem 2.3). Next, we show (Proposition 
2.4) that a correspondence exists between the discontinuity points of £(m,f) and the 
ones of £(M,ip)- Theorem 2.3 and Proposition 2.4 lead us to the relation (Theorem 
2.7) between the discontinuity points for (-(m,(p)^ lying on the half-plane t^(i^, and 

the (Z, 6)-pseudocritical values for 0. This last result is refined in Theorem 2.11 
under the assumption that </? is , providing a necessary condition for discontinu- 
ities of i[M,tp) that does not depend on the half-planes of the foliation. This can 
be done by introducing the concepts of pseudocritical point and pseudocritical value 
for an R'^-valued function (Definition 2.8), and considering a suitable projection 
p ■.M.'^ ^ M.^. The necessary condition given in Theorem 2.11 is finally generalized 
to the case of continuous measuring functions (Theorem 2.13), once more by means 
of an approximation technique, and the notions of special point and special value. 
Before going on, we need the following definition: 

Definition 2.1. Assume that € C'^{M,R'^). For every Q S M, set Iq = 
|i G {1, . . . , fc} : = F{Q)^. We shall say that Q is an (/, b) -pseudocritical 

point for if the convex hull of the gradients V(/Ji(Q), i & Iq, contains the null 
vector, i.e. for every i G Iq there exists a real value Xi such that X^^g/q ^i^fiiQ) ^ 
0, with < Aj < 1 and X^jg/q ~ 1- Q is an (Z, 6)-pseudocritical point for 
the value F{Q) will be called an (Z, b) -pseudocritical value for if. 

Remark 2.2. The concept of (Z, 5)-pscudocritical point is strongly connected, via 
the function F introduced in Definition 2.1, with the notion of generalized gradient 
introduced by F. H. Clarke [9]. For a point Q £ Ai, the condition of being {l,b)- 
pseudocritical for ip corresponds to the one of being "critical" for the generalized 
gradient of F [9, Prop. 2.3.12]. However, in this context we prefer to adopt a 
terminology highlighting the dependence on the considered half-plane. 

We can now state our first result. 

Theorem 2.3. Assume that G C^(A^,R*''). // (cr, r) is a proper cornerpoint 
of £(M,F)j then both a and t are {I, b) -pseudocritical values for 0. If (cr, oo) is a 
cornerpoint at infinity of i(^j^ pj, then a is an {l,b) -pseudocritical value for 0. 

Proof. We confine ourselves to proving the former statement, since the proof of the 
latter is analogous. The idea is to show that our thesis holds for a function ap- 
proximating the measuring function F : M M. in C'^{M,M.), and verify that this 
property passes to the limit. Let us now set <f>i(Q) = and choose c G R such 

that minQGvvi ^i{Q) > —c, for every i = 1, . . . , /c. Consider the function sequence 

(Fp), p G N+ = N\{0}, where Fp-.M^Rund Fp{Q) = (eLAMQ) + c)^) " -c: 
Such a sequence converges uniformly to the function F. Indeed, for every Q £ A4 
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and for every index p we have that 



\FiQ)~Fpm 




niax$,(Q) 



niax{$,(Q) + c} - 



mQ)+cr 



= \^Y.^{MQ)+crj - niax{$, (g) + c}< 
< max{$j(Q) + c} • (fcp - 1). 

i 

Let us now consider a proper cornerpoint C of the size function ((m.f)- By the 
Matching StabiUty Theorem 1.10 it follows that it is possible to find a large enough 
p and a proper cornerpoint Cp of the l-dimcnsional size function i(^M,Fp) (associated 
with the size pair {Ai,Fp)) such that Cp is arbitrarily close to C. S ince Cp is a 
proper cornerpoint of £, 



it follows from Theorem 1.11 that its coordinates are 



critical values of the function Fp. By focusing our attention on the abscissa of 
Cp (analogous considerations hold for the ordinate of Cp) it follows that there exists 
Qp G M with x{Cp) = Fp{Qp) and (in respect to local coordinates xi, . . . ,Xm of 
the m-manifold M) 




5](<i>,(g,) + cri.^(Qp) 







dF, 



dx. 

Hence we have 



^(<i>,(g,) + cri.^(Q,) 



1=1 

Therefore, by setting 

Vp = {vl,...,vl) = (($i(Qp) + c) 



3Xm 



,{<^k{Qp) + cY-') 



we can write *J{Qp)-^Vp = 0, where J{Qp) is the Jacobian matrix of $ = ($1, . . . , 
computed at the point Qp. By the compactness of A^, we can assume (possi- 
bly by extracting a subsequence) that {Qp) converges to a point Q. Let us de- 
fine Up = n^^^^l — . By compactness (recall that ||itp||^ = 1) we can also assume 
(possibly by considering a subsequence) that the sequence (Wp) converges to a 
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vector u = {u^ , . . . ^u'^), where = linip^oo — and ||it||o2 = 1- Obviously 

II P II 

*J{Qp) -^Up = and hence we have 

(2.1) *J(Q) -'m = 0. 

Since for every index p and for every i ~ 1, . . . , fc the relation < Up < 1 holds, 
for each i ~ I, . . . ,k the condition < = limp_,oo Up < 1 is satisfied. Let us 
now recall that F{Q) = maxi $i((5), by definition, and consider the set Iq ~ {i £ 
{1, . . . , fc} : = F{Q)} ~ {ii, ■ ■ ■ ,ih}- For every r ^ Iq the component v/" 

is equal to 0, since < u; ^ (^—l^^^^^y and linip^oo .naxtli^wtHc} = 
fIq)+ ' strictly less than 1 for <f>r(Q) < F{Q). Hence we have u = 

M*i • + • • • + w*'' • , where is the i*'' vector of the standard basis of R*"' . Thus, 
from equality (2.1) we have Yl%i • -d^i.Q) = 0, . . . , ' sit'^^^ = ^' 

that is Y^;^, . ^(Q) ^ 0, . . . , E ■=! • £^(0) = 0, since = Hence, 
^ ■ j-^Vipi - [Q) = 0. By recalling that u^^ > 0, U- > and it is a non-vanishing 
vector, it follows immediately that J2^=i > ^ and therefore the convex hull of 

the gradients V^pi^ (Q), . . . , '^fih iQ) contains the null vector. Thus, Q is an (/, b)- 
pseudocritical point for and hence F{Q) is an (/, 5)-pseudocritical value for 0. 
Moreover, from the uniform convergence of the sequence {Fp) to F and from the 
continuity of the function F , we have (recall that C = limp_>oo Cp) 

x{C) = lim x{Cp) = lim Fp{Qp) = ^^(0). 

p — >oo p — >oo 

In other words, the abscissa x{C) of a proper cornerpoint of i{M,F) is the image of 
an (Z, 6)-pseudocritical point Q through F, i.e. an {I, 6)-pseudocritical value for ip. 
An analogous reasoning holds for the ordinate y{C) of a proper cornerpoint. □ 

Our next result shows that each discontinuity of i(M,ip) corresponds to a discon- 
tinuity of the 1-dimensional size function associated with a suitable half-plane of 
the foliation. 

Proposition 2.4. A point {x,y) = {s-l + b,t-l + b) e '^(tt) ^ discontinuity point 
for £(M.ifi) o-i^d, only if (s, t) is a discontinuity point for (■{m,f)- 

Proof. Obviously, if (s, t) is a discontinuity point for £(m.f)i then (x, y) = {s-l + b, t- 
l + b) Cz '^(^ih ') is a discontinuity point for i(M,ip): because of the Reduction Theorem 
1.15. In order to prove the inverse implication, we shall verify the contrapositivc 
statement, i.e. if (s, t) is not a discontinuity point for i(^M,F)i then {s ■ I + b,t ■ I + b) 
is not a discontinuity point for £[m,lp)- Indeed, if {s,t) is not a discontinuity point 
for £[M,F)i then £[m.f) is locally constant at (s,t) (recall that each size function is 
natural-valued). Therefore it will be possible to choose a real number 77 > such 
that 

(2.2) £{M,F){s -V^t + V) =^(Ai,F)(s + ?7,t-?7). 
Before proceeding in our proof, we need the following result: 
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Lemma 2.5. Let {M,^), {Ai,ip') be two size pairs, with : J\4 ^ R. If 

dmatch {t(M,4')^h-M,il)')) < 2£, then it holds that 

^{M4'){s -e,t + e) < i(M4.'){s + s,t- e), 
for every (s, t) with s + e < t ~ e. 

Proof of Lemma 2.5. Let A* be the set given by A+ U {(a, co) : a G R}. For every 
(s,t) with s < t, let us define the set i(s,t) = {{'^t''') G A* : ct < s, t > t}. 
By the Representation Theorem 1.7 we have that i(M.'>p){s — e,t + e) equals the 
number of proper cornerpoints and cornerpoints at infinity for i[M,'i>) belonging 
to the set L(5_g_t+£). Since dmatch (^(a^,^), - the number of proper 
cornerpoints and cornerpoints at infinity for (.(^m,^') i'^ the set -L(s_|_g is not less 
than ^|^M,■4>){^ — e,t + e). The reason is that the change from V to if)' does not 
move the cornerpoints more than 2e, with respect to the max-norm, because of the 
Matching Stability Theorem 1.10. By applying the Representation Theorem 1.7 
once again to i(M.ip')i we get our thesis. □ 

Let us go back to the proof of Proposition 2.4. By Proposition 1.18, we can then 
consider a real value e = e(rf) with < e < mini=i_...^/j li such that for every admissi- 
ble pair {V ,b') with {l,b) - {V ,b') < e, the relation d„iatc/i(^(7w,F), ^(ai.f')) ^ 2 
holds, where i(M.F') is the 1-dimensional size function corresponding to the half- 
plane TTj-p By applying Lemma 2.5 twice and the monotonicity of £(m,F') h^ 
each variable (cf. Remark 1.4), we get the inequalities 

7] 7] 

t(M,F){s - ??,< + ??) < t(M,F'){s ~ 2'^"*" 2^ 

(2.3) < iiM.F'){s + l^,t < l(M,F){s + V.t - ri). 
Because of equality (2.2) we have that the inequahties (2.3) imply 

Tj 77 

^{M,F){s - V^t + V) = ^{M,F'){S- 2'^^ 2^ 

(2.4) = (iM.F')i--^+l,t-'l)=ef^M,F){s + V,t-v)- 
Therefore, once again because of the monotonicity of £[m.F'} each variable, 

for every {s',t') with |1 (s, t) - (s', i')lloo ^ 2 ^^'^ ^o^' '^^^''^ (^^'^') '^ith \\{l,b) - 
(^',^')lloo < £ the equality i(M,F'){s' ,t') — i(M.F){s,t) holds. By applying the 
Reduction Theorem 1.15 we get e(^M,ip){s' ■I' + b' ,t' ■I' + b') = e(^M,ip){s ■l + b,t-l + b). 
In other words, i(M.ip) is locally constant at the point (a?, y), and hence {x, y) is not 
a discontinuity point for £{M,ip)- D 

Remark 2.6. Let us observe that Proposition 2.4 holds under weaker hypotheses, 
i.e. in the case that is a non-empty, compact and locally connected Hausdorff 
space. However, for the sake of simplicity, we prefer here to confine ourselves to 
the setting assumed at the beginning of the present section. 

The following theorem associates the discontinuities of a multidimensional size 
function to the (Z, 6)-pseudocritical values of ip. 

Theorem 2.7. Let {x, y) e A+ with {x,y) = {s ■ I + b,t ■ I + b) G '"'(f . If y) is 
a discontinuity point for £(m,0) then at least one of the following statements holds: 
(i): s is a discontinuity point for £(^_x4 p^(-,t); 
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(m): t is a discontinuity point for (.(m.f){s^ •). 
Moreover, (i) and (ii) are equivalent to 

(i'): X is a discontinuity point for l(^j^ 0-^{-,y); 
[ii'): y is a discontinuity point for £(M.ip){^i 

respectively. If G C^{M.,^^), statement {i) implies that s is an {l,b)-pseudocriti- 
cal value for 0, and statement (ii) implies that t is an (/, b)-pseudocritical value for 
0- 

Proof. By Proposition 2.4 wc have that (s, t) is a discontinuity point for £(m,f), and 
from Corollary 1.9 it follows that either s is a discontinuity point for i(M,F){'it) 
or < is a discontinuity point for i{M,F){s, or both these conditions hold, thus 
proving the first part of the theorem. 

Let us now suppose that s is a discontinuity point for i{M,F)i'yt)- Since the 
function £{M.F){'-,t) is monotonic, then for every real value s > we have that 
^{M,F){s — £,t) 7^ ({M,F){s + £,t). Moreover, the following equalities hold because 
of the Reduction Theorem 1.15: 

(2 5) ^iM,F){s - e,t) = i{M,v)iis ~ £) ■ l+b,t ■ l^+b) ^ e(M,0){x ~ e ■ l^,y) 
t(KFF){s + e,t) = i(^M,0){{s + £) ■ I + h,t ■ I + h) ^ t(M,0){x + e ■l,y). 

By setting e ~ e ■ I, wc get t[M.(p){x ~ s,y) ^ i{M.^){x + e, y). Therefore x is a 
discontinuity point for i(M.^){-,y), thus proving that (i) ^ (i'). 

Let us now prove that (i') ^ (i). If x is a discontinuity point for ^(m,(^)('i y)j 
from the monotonicity in the variable x (cf. Remark 1.4) it follows that ^[m,0){x — 

£ ' Uy) 7^ f'(M.(p){x + e ■ l,y) for every e > 0. Therefore, because of the equalities 
(2.5) we get ii{M,F){s — £,t) ^ ^{M.F){s + £,t), proving that {i') ^ (i). Analogously, 
we can show that (ii) {ii'). 

Furthermore, if s is a discontinuity point for ^(ai,_f) (■, i), from the Represen- 
tation Theorem 1.7 it follows that s is the abscissa of a cornerpoint (possibly at 
infinity). Hence, if (y? G C^{A4,M.'') then by Theorem 2.3 we have that s is an 
(l, 6)-pseudocritical value for Lp. 

In a similar way, we can examine the case that i is a discontinuity point for 
i(M,F)is, •), and get the final statement. □ 

Before giving the first of our main results, we need the following definition. 

Definition 2.8. Let ^ : A1 ^ M'', and suppose that ^ is at a point Q £ M. The 
point Q is said to be a pseudocritical point for ^ if the convex hull of the gradients 
V^i((3), i = 1, . . . , ft,, contains the null vector, i.e. there exist Ai, . . . , A/j g R such 
that X]''=i •^rVfi((5) = 0, with < A^ < 1 and X^iLi A^ = 1. If Q is a pseudocritical 
point of ^, then ^(Q) will be called a pseudocritical value for ^. 

Remark 2.9. Definition 2.8 corresponds to the Fritz John necessary condition for 
optimality in Nonlinear Programming [1]. We shall use the term "pseudocritical" 
just for the sake of conciseness. For further references see [33]. The concept of 
pseudocritical point is strongly related also to the one of Jacobi Set (cf. [20]). 

The next example makes Definition 2.8 clearer. 

Example 2.10. Let us compute the pseudocritical points and values for the mea- 
suring function ^ — (^1,^2) : M. M^, where M is the surface coinciding with 
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the unit sphere S*^ C R'^ , and ^ is obtained as the restriction to M of the function 
S = (Si,S2) : R^, with E{x,y,z) = {x,z) (see Figure 4). According to 

Definition 2.8, it foUows that a point Q S is pseudocritical for ^ if and only if 
either V^i((5) = 0, or V^2(Q) = 0, or these two gradient vectors are paraUel with 
opposite verse. Referring to our example, V^i{Q) and V^2('5) are the projections 
of VSi((5) = (1,0,0) and VE2{Q) = (0,0,1) onto the tangent space of M at Q, 
respectively. Therefore, it can be easily verified that the pseudocritical points of 
Ai for the function ^ arc given by the set {(cos a, 0, sin a), < ct < ^ V tt < 
a < |7r}. Hence, the corresponding pseudocritical values are the elements of the 
set {(cosa, sina), < a < ^ V n < a < ^n}. 



z . 
I 




Figure 4. (a) The sphere 5^ C R^ endowed with the measuring 
function ^ = i£,i,£,2) ■ S"^ M^, defined as ^{x,y,z) = {x,z) for 
each (x,y,z) G S*^. The pseudocritical points of ^ are depicted in 
bold red. (6) The point Q is a pseudocritical point for ^, since the 
vectors V^i((5) and V^2(<3) arc parallel with opposite verse. 

In the following, we shall say that p : R'^ ^ R'' is a projection if there ex- 
ist h indices ii,...,ih such that p{{xi, . . . ,Xk)) = {xi^, . . . ,Xi^), for every x = 
(xi, . . . , Xfc) e R'"'. In other words, such a function p is used to delete some compo- 
nents of a vector a; G M'''. 

We arc now ready to give the first main result of this paper. 

Theorem 2.11. Assume that £ C^{M.,M}'). Let {x,y) G A+ be a discontinuity 
point for ((M,ip) ■ Then at least one of the following statements holds: 

(i): X is a discontinuity point for £(^j^j^j{-,y); 

(m): y is a discontinuity point for i[M,(fi)i^j 
Moreover, if (i) holds, then a projection p exists such that p{x) is a pseudocrit- 
ical value for p o 0. If [ii) holds, then a projection p exists such that p{y) is a 
pseudocritical value for p o 0. 

Proof. Because of Proposition 1.14, an admissible pair (/, h) exists, such that (x, y) = 
{s ■ I + h,t • I -\- b) for a suitable pair (s,i). Statements ii) and {ii) are guaranteed 
by Theorem 2.7, assuring that either x is a discontinuity point for l{M,(p){'^ v) ^^.d 
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s is an (/, 6)-pscudocritical value for or y is a discontinuity point for £[M,(fi)i^i ') 
and t is an (/, 6)-pscudocritical value for (p, or both these conditions hold. 

Let us now confine ourselves to assume that z is a discontinuity point for 
^(X,y)('i27) and s is an 6)-pseudocritical value for (p. We shall prove that a 
projection p exists such that p{x) is a pseudocritical value for po 0. The proof in 
the case that j/is a discontinuity point for £[M,ip) ') and t is an (I, 6)-pseudocritical 
value for ip proceeds in quite a similar way. Since s is an (I, 6)-pseudocritical value 
for (p, by Definition 2.1 there exist a point Q G M and some indices ii,...,ih 
with 1 < h < k, such that s = F(Q) = ^^^^f^"'''' = • • • = "^'"^f ^'''''^ and 

^j=i ' ^"fij iQ) — 0; with < Aj < 1 for j = 1, . . . , /i, and X)j=i = 1- Let us 
now consider the projection p : M.'' ^ M'' defined by setting p{x) = {xi-^, . . . ,2;^^). 
Since {x,y) = {xi, . . . ,Xk,yi, ■ ■ ■ ,yk) = {s-h+bi, . . . , s-lk+bk,t-li+bi, . . . ,t-lk+bk), 
we observe that Xi- = (^—^-j- — -hj +bij ~ 'Pij (Q), for every j = 1, . . . , h. There- 
fore it follows that p{x) is a pseudocritical value for pop. □ 

Remark 2.12. We stress that Theorem 2.11 improves the result obtained in Theorem 
2.7, providing a necessary condition for discontinuities of multidimensional size 
functions that docs not depend on the foliation of the domain A+. 

2.1. Refining Theorem 2.11 to less regular measuring functions. In this 
section we generalize Theorem 2.11 to the case of continuous measuring functions. 
In what follows, we shall call a special point for a continuous function ^ : M ^ M'' 
any point Q E A4 where ^ is not C^. If Q is a special point for ^, the value ^{Q) 
will be called a special value for ^. 

Theorem 2.13. Let {x,y) G be a discontinuity point for if^j^ ^y Then at least 
one of the following statements holds: 

(z): X is a discontinuity point for £(^j^ 0)[- ,y); 
[ii): y is a discontinuity point for £[m,(p){^i ')■ 

Moreover, if (i) holds, then a projection p exists such that p[x) is either a special 
value or a pseudocritical value for p o ip. If {ii) holds, then a projection p exists 
such that p[y) is either a special value or a pseudocritical value for p o (p. 

Proof. Because of Proposition 1.14, an admissible pair {I, b) exists, such that {x, y) = 
{s -l + b^t-l + b) for a suitable pair (s, t). Statements (i) and (ii) are guaranteed by 
Theorem 2.7, assuring that either x is a discontinuity point for £{M.0)i'jy) and s 
is a discontinuity point for £{M.F)i'yt), or j/ is a discontinuity point for i[M,ifi){^i ') 
and t is a discontinuity point for i{M,F){s, •), or both these conditions hold. 

Let us now assume that x is a discontinuity point for (-(M,(p){' tV) and s is a 
discontinuity point for (■{m,f){' t^)- We shall prove that a projection p exists such 
that p{x) is either a special value or a pseudocritical value for p o p. 

Call §j the set of special points of pj : Ai ^ R, for j = 1, . . . , fc. For every 
i G N+ = N \ {0} and j = 1, . . . , fc, consider the compact set A'j = {Q E M : 
d{Q,§ij) > i}, and take a function (pj : — > M such that 

(1) maxQ^M IfjiQ) - 'i^jiQ)] < 7; 

(2) maxQg^. ||V^,(Q) - Vp)m\ < f 
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This can be done by considering the convolution of each component tpj, j = 1, . . . , /c, 
with a suitable "regularizing" function. 

From now on, for the sake of conciseness we shall use the symbols F and to 
denote the functions F?- = maxj=i,...^fc | 'Pj-bj | ^"^ij;-^ — nmxj=i_...^fc 

respectively. For every i E N+, we also set tj? = {ip\, . . . , ip\). 

Since s is a discontinuity point for ((M.F)i'it), by the Representation Theorem 
1.7 it follows that a cornerpoint of £{m,f) (proper or at infinity) of coordinates 
{s,t) exists, with i > t. Moreover, by condition (1) we have that the sequence 
(F') uniformly converges to F. Therefore, the Matching Stability Theorem 1.10 
implies that a sequence ((s% ?)) exists, such that (s', ?) is a cornerpoint for ^(x,F') 
and ((s',P)) converges to (s,i). For every large enough index i, once more by the 
Representation Theorem 1.7, s* is then a discontinuity point for ^(A^,_Fi)(-, t), and 
hence by Theorem 2.7 we have that = ■ I + b is a discontinuity point for 
i{M,<p'^){'ilj)- From Theorem 2.11 it follows that a projection exists, such that 
is a pseudocritical value for o tp*. Possibly by considering a subsequence, 
we can suppose that all the equal a projection p. Moreover, we can consider a 
sequence (Q*) such that S M, po (/^(Q') = p(x') and is a pseudo-critical 
point for p o (j?- . Furthermore, by the compactness of M., possibly by extracting a 
subsequence we can assume (Q*) converging to a point Q E M.. From the continuity 
of <p and from the uniform convergence of ((p') to (p, we can deduce 

(3) p o (p{Q) = limi_,oo po (^(QO = linii^oo P ° <^(Q') = linii^oo = p{x). 

If p[x) is a special value ior po Cp then our claim is proved. If p(x) = (xj^ , ■ • ■ , a^jh ) 
is not a special value lox po(p then Q ^ Sj^ U . . . U Sj,^ . Hence, for any large enough 
index z, it follows that Q, g ii'j^ n . . . n A'j^. By recalhng that each point 
is a pseudocritical point for p o (f\ and by observing that the property of being a 
pseudocritical point passes to the limit, we get that p{x) is a pseudocritical value 
for po ip. In other words, we have just proved that if x is a discontinuity point for 
£{M,(p)i'Ty)j then a projection p exists such that p{x) is either a special value or a 
pseudocritical value for po ip. 

Analogously, it is possible to prove that if ?/is a discontinuity point for £(m,0) (^j 
then a projection p exists such that p{y) is cither a special value or a pseudocritical 
value for p o ip. □ 

2.2. Consequences of our results. The results proved in this paper imply several 
relevant consequences. First of all they contribute to clarifying the structure of 
multidimensional size functions. In order to explain this point let us consider the 
case of a compact smooth surface S endowed with a smooth function : 5 — > K^. 
It is immediate to verify that all pseudocritical points belong to the Jacobi set of 
0, that is the set where the gradients V(/5i and V(/92 are parallel. This implies (cf. 
[20]) that in the generic case the pseudocritical points belong to a 1-submanifold 
^7 of 5 (in local coordinates such a manifold is determined by the vanishing of the 
Jacobian of 0). Now, Theorem 2.13 allows us to claim that all discontinuity points 
{xi,X2,yi,y2) of the size function i(^M.<p) belong either to J7 x or to x J'. For 
the computation of J' we refer to [20] . 

In the light of this new information, we can imagine the possibility of construct- 
ing new algorithms to efficiently compute multidimensional size functions. Let us 
consider the connected components in which the domain of £{m,v) is divided by 
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the set (j/ X R^) U (K^ x J^. Since size functions are locally constant at each 
point of continuity (we recall that they are natural- valued) , we immediately obtain 
that £(^M,ip) is constant at each of those connected components. It follows that the 
computation of i(M,ip) just requires the computation of its value at only one point 
for each connected component. These observations open the way to new and more 
efficient methods of computation for multidimensional size functions. 

Our results also make new pseudodistances between size functions computable 
in an easier way. Indeed, let us consider two size pairs {M,ip), (A/',?/') a-nd the 
value 6h giving the Hausdorff distance between the sets where ((M,ip) ^^'^ ^(JV if) 
are discontinuous. It is trivial to check that the function du defined by setting 
d-D ^(A^ ,0)^ = (5^ is a pseudodistance between multidimensional size func- 

tions. Helping us to localize the discontinuities of multidimensional size functions, 
Theorem 2.13 makes the computation of djj easier. 

Conclusions and future work 

In this paper we have proved that a discontinuity point for a multidimensional 
size function has at least one special or pseudocritical coordinate, under the hy- 
pothesis that the considered measuring function is (at least) continuous. This result 
is a first step in the development of Size Theory for R*^ -valued measuring functions. 
Indeed, the localization of the unique points where fc-dimensional size functions can 
be discontinuous allows us to better understand Topological Persistence and opens 
the way to the formulation of effective algorithms for its computation. On the other 
hand, it is worth noting that our framework could be applicable also to the study 
of discontinuities in persistent algebraic topology, including persistent homology 
groups and size homotopy groups. However, some difficulties could derive from the 
present lack of the analogue of Theorem 1.10 for those structures, i.e. a stabil- 
ity result in the case of continuous (possibly non-tame [10]) measuring functions. 
These last research lines appear to be promising, both from the theoretical and the 
applicative point of view. 
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A. Appendix 

A.l. Relationship between Size Theory and Persistent Homology. Size 
Theory and Persistent Homology are deeply connected theories. We shall recall 
some similarities and differences between them in this appendix. For more details 
we refer to the survey papers [3] and [21]. 

Size Theory was born at the beginning on the 1990s (cf. [23, 24]) as a math- 
ematical approach to shape comparison. The main idea is to describe shape as 
a pseudometric (the natural pseudodistance) between topological spaces endowed 
with real- valued functions, called measuring functions. The measuring functions are 
used as descriptors of the properties with respect to which the topological spaces 
are compared. For example, if we are interested in the comparison of two objects 
A and B with respect to their bumps and hollows, it can be natural to consider 
two subsets of representing their bodies, endowed with two functions associating 
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with each point its distance from the center of mass of the body it belongs to. On 
the other hand, if we are interested in the colorings of A and B, we can consider two 
surfaces endowed with functions representing the color taken at each point. The 
natural pseudodistance between two pairs (topological space, measuring function), 
called size pairs, is the infimum of the change of the measuring function under the 
action of all possible homeomorphisms from one topological space to the other. Size 
functions and size homotopy groups (their algebraic-topological equivalent; cf. [28]) 
appeared as mathematical tools useful for computing lower bounds for the natural 
pseudodistance, introducing ante litteram the study of Topological Persistence. 

Persistent Homology was born approximately ten years later, at the beginning 
of the 00s, as a mathematical approach to studying the homology of topological 
spaces known just by a sampling. In this case, the attention was focused on the 
radius r of the spheres centered at the sample points, whose union approximates 
the topological space. The problem of choosing the value of r led to the concept 
of persistence, emphasizing the topological properties stable under the change of 
r. In other words, the main goal was topological simplification, in order to get the 
relevant topological information concerning the object under study. The value r, 
playing the role of the measuring function in Size Theory, has been subsequently 
extended to more general functions. 

Despite their different origins and goals. Size Theory and Persistent Homology 
have developed similar structures and concepts, under different names. In order to 
help readers who are not familiar with both these theories, this section compares 
some of their key concepts, explaining their reciprocal links. These connections and 
relationships are summarized in Table 1. 

As we have already said previously, the objects under study in Size Theory 
are the pairs (topological space, measuring function), called size pairs. The main 
results of this paper, stated in Theorem 2.11 and Theorem 2.13, are given under the 
assumption that the topological space is a closed Riemannian manifold, while the 
measuring function is supposed to be at least continuous. In Persistent Homology 
the object of study is usually a simplicial complex K, endowed with a filtration, i.e. 
a nested sequence of subcomplexes that starts with the empty complex and ends 
with the complete complex K. The filtration is usually obtained by a real-valued 
function defined at the vertices of K and extended to the simplexes. Each level Kc 
in the filtration is obtained by taking just the simplexes having vertexes at which 
the function takes a value less than (or equal to) a parametrical value c. 

As a matter of fact, Size Theory is more focused on continuous data (topological 
spaces or manifolds, endowed with continuous or C'^ functions), while Persistent 
Homology usually studies discrete structures (simplicial complexes endowed with 
piecewise linear functions) or structures satisfying some finiteness hypotheses (topo- 
logical spaces endowed with tame functions). As a consequence, the results obtained 
in the two theories are often expressed and proved in similar but different mathe- 
matical settings. For example, while the fact that the persistent homology groups 
are finitely generated is just a trivial consequence of the assumed hypotheses, the 
finiteness of size functions requires a (simple but not trivial) proof. Analogously, 
while the localization of discontinuities for the rank of the 0-th persistent homology 
group (i.e. the 0-th rank invariant) is usually trivial in the 1-dimcnsional setting, 
this does not hold for the discontinuities of a size function. This is actually what 
happens in this paper, where the measuring functions are not required to be tame 
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[21, 22] 
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[6, 7] 



Table 1. Approximative correspondence between some concepts 
in Size Theory and Persistent Homology. For each concept bibU- 
ographic references are reported. A hne denotes a missing corre- 
spondence. 



(cf. [10] for a formal definition of tame function). Obviously, this creates many 
technical difficulties, even in the case of measuring functions, since they are 
allowed to have an infinite number of critical values. This kind of problem does not 
usually appear in literature regarding Persistent Homology. 

Size functions are the most usual tool in Size Theory, while persistent homology 
groups constitute the main object of research in Persistent Homology. Size func- 
tions are simply the rank of persistent 0-homology groups. On the other hand, 
the relationship between persistent homology groups (introduced in [22]) and size 
homotopy groups (introduced in [28]) is the same that links homology groups and 
homotopy groups. For example, the first persistent homology group is the Abelian- 
ization of the first size homotopy group. 

Both size functions and persistent homology groups are often represented by sets 
of points with multiplicities. The representation for size functions is called formal 
series of cornerpoints (proper and at infinity) and was introduced in [31]. The 
correspondent representation for persistent homology groups is named persistence 
diagram and was introduced in [22]. The formulas defining the multiplicities of 
the considered points are quite analogous. However, because of the hypotheses 
usually assumed in Persistent Homology, persistence diagrams are finite collections 
of points, while the formal series used in Size Theory can contain an infinite number 
of cornerpoints. The fc- Triangle Lemma in [22] is essentially equivalent to the 
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Representation Theorem recalled in this paper and proved in [27] (under slightly 
different hypotheses). 

Formal series representing size functions and persistence diagrams representing 
the ranks of persistent homology groups can be compared by using some matching 
distances (cf. [27, 31] for size functions and [10] for persistence diagrams). The 
matching distance used in this paper has been studied in [11, 13] for size functions 
and in [10] for persistent homology groups. 

The study of multidimensional measuring functions has started in [28] for Size 
Theory and in [7] for Persistent Homology. 
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